On the splitting method for vector quantization codebook generation
نویسندگان
چکیده
Timo Kaukoranta Olli Nevalainen University of Turku Turku Centre for Computer Science (TUCS) Department of Computer Science Lemminkäisenkatu 14 A FIN-20520 Turku, Finland Abstract. The well-known LBG algorithm uses binary splitting for generating an initial codebook, which is then iteratively improved by the generalized Lloyd algorithm (GLA). We study different variants of the splitting method and its application to codebook generation with and without the GLA. A new iterative splitting method is proposed, which is applicable to codebook generation without the GLA. Experiments show that the improved splitting method outperforms both the GLA and the other existing splitting-based algorithms. The best combination uses hyperplane partitioning of the clusters along the principal axis as proposed by Wu and Zhang, integrated with a local repartitioning phase at each step of the algorithm. © 1997 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(97)02311-8]
منابع مشابه
On the splitting method for VQ codebook generation
The well known LBG algorithm uses binary splitting method for generating initial codebook which is then iteratively improved by GLA. In the present paper we study different variants of the splitting method and its application to codebook generation problem with and without GLA. A new iterative splitt ing method is proposed which is applicable to the codebook generation without the use of GLA. E...
متن کاملA Growing and Splitting Elastic Network for Vector Quantization
{ A new vector quantization method is proposed which incrementally generates a suitable codebook. During the generation process new vectors are inserted in areas of the input vector space where the quantization error is especially high. A one-dimensional topological neighborhood makes it possible to interpolate new vectors from existing ones. Vectors not contributing to error minimization are r...
متن کاملIterative split-and-merge algorithm for VQ codebook generation
We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an initial codebook that is improved by a combination of merge and split operations. By merging small neighboring clusters, additional resources (codevectors) will be released. These extra codevectors can be reallocated by splitting large clusters. This process can be iterated...
متن کاملMultilevel Vector Quantization Method for Codebook Generation
Abstract Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then the MSE reaches a value beyond which it cannot be reduced by using codebook generation algorithms. In this paper we are proposing multilevel codebook generation algorithm. For demonstration we have used codebooks obtaine...
متن کاملTwo-level Vector Quantization Method for Codebook Generation using Kekre’s Proportionate Error Algorithm
Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then for any codebook generation algorithm the MSE reaches a value beyond which it cannot be reduced unless the codebook size is increased. In this paper we are proposing two-level codebook generation algorithm which reduces mean squa...
متن کامل